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Mr. David A. Salmon, 

Chief, Division of Communications 
and Records, 

Department of State, 

Washington, D. C. 

Dear Ur. Salmon t 

In accordance with the Chief Sign**! Officer's 
reply to your lot ter of January 16, I an sending you a permu- 
tation table? and instructions pertaining thereto. This table 
is constructed according to our latust principles and will pro- 
vide a set of 150,000 five-letter code groups embodying the 
two-letter difference and nontransposability features throughout. 

Very truly yours. 



William F. Friedman. 

Chief Of Signal Intelligence Section. 



Attached: 

Table and 

instructions. 
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Section 2. - Second Letter 



A 


• 


B 


c 


D 


ft 


F 


G 


H 


ft 


J 


A 


Id 


d 


K 


ft- . 


P 




R 


s 


T 


ft 


■ v 


ft 


X 


• 


z 








B 


* 


ft 


•t 


• 


ft 


• 


I 


ft 


ft 


• 


ft 


• 


0 


ft 


ft 


• 


ft 


ft 


n 


• 


« 


• 


Y 


ft 








A 


ft 


C 


E 




ft 


• 


I 


♦ 


ft 


•ft ■ 


• 


ft 


0 


ft 


ft 


ft 


« 


ft 


U 


* 


• 


» 


Y 


ft 








A 


ft 


• 


• 


D 


• 


• 


I 


• 


♦ 


ft 




•- 


0 


ft 


ft 


* 


ft 


ft 


0 


ft 


ft 


ft 


Y 


• 








A 


ft 


ft 


• 


E 


ft 


£ 


ft 


J. 


K 


L 


M 


H 


ft 


P 


Q 


iv 


3 


T 


ft 


V 


# 


A 


ft 


Z 








ft 


3 


C 


B 


ft 


F 


G 


H 


F 


ft 


• 


ft 


• 


0 


• 


ft 


ft. 


« 


’ft 


U 


-ft 


ft 


« 


Y 


ft 








A 


ft- 


ft 


-ft 


2 


* 


» 


• 


r 


• 


G 


• 




0 


• 


* 


ft 


ft 


ft 


0 


ft 


ft 


ft 


I 


• 








A 




ft 


ft 


Jj 


• 


ft 


• 


I 


ft 


ft 


ft 


H 


0 


• 


• 


• 


• 


ft 


o 


ft 


• 


ft 


Y 


• 








A 


ft 


f 


• 


li 


ft 




• 


I 


ft 


ft 


ft 


• 


• 


I 


Q 


It 


s 


T 


• 


V 


A 




• 


Z 








-ft- • 


B 


0 


D 


ft 


F 


G 


H 


• 


J 


K 


r 

4i 


A 


S 


• 


P 


J 


• 




u 


ft 


* 


ft 


I 


ft 








A 




ft 


•ft 


& 


ft 


ft 


' ft 


i 


ft 


« 


.ft 


• 


ft 


0 


ft 


# 


-• 


& 


0 


• 


• 


• 


I 










A 


. ft 


• 


ft 


£ 


4 


ft 




I 


ft 


ft 




• 


ft. ' 


0 


• . 


ft 


• 


♦ 


ft 


L 


• 


♦ 


Y 


• 








A 


• 


• ‘ 


ft 


-J 


ft 


. 


• 


I 


ft 


ft 


ft _ 


• - 


ft 


0 


ft 


• 


ft 


ft 


ft 


u 


ft 


A 


I 


ft 








A 


ft 


• 


ft 


■*.* 

AU 


ft . 


• 


ft 


i 


ft . 


ft 




ft 


ft 


0 




ft 


ft 


ft 


• 


0 


ft- 


ft 


• 


R 








A 


• 


ft. 


ft 


-r-* 


• 


ft 


• 


i 


• 


• 


• 


ft 


ft 


0 


ft 


• 




ft 


• 


0 


ft 


ft 


• 


Y 


ft 


0 




ft 


B 


C 


D 


ft 


F 


G 


H 


ft 


J 


K 


L 


M 


H 


* 


■P 


0. 


E 


3 


T 


1 ft 


V 


Vf 


X 


ft 


z 






? 


ft 


- ft 


* 


fi 


ft 


ft 


ft 


I 


ft 


ft 


• 


ft 


ft 


0 


. ft 




ft 


ft 


ft 


D 


• 


ft 


ft 


Y 


• 








A 


£ 


ft . 


S 


* 


• 


• 


I 


ft 


• 


ft 


ft 


ft- 


0 


ft 


ft 


ft 


ft 


• 


0 


ft 


ft 


ft 


Y 


• 








A 


ft 


ft 



R . . . X * * . . . 0 . V .... y ... Y . A . .- . E 

S . I ..... 0 U . . . I . A . 

t . .... 0 ..... 0 ... Y . A ... & ... I 

U L il H • F Q R S T . V a . Z .BCD. P G E . J K 

V . O.....U . «.Y* A. I. .. « 

W .....0...Y. A.. . E.. .I.... .0 

A . ..U.. .Y. A ^ a . ....0.* 

Y T . V W i. . Z . B G ' D . F G E . J K L at K . F < K S 




VO 






t, rvy -s- 

1% *•*> " 
% ^rv# “ > 
<5) ^ r vo •>*- 

lU * - 
K 

I v^ 






p I^-: % A6 ^392 



O ^ 



SI vo 

S 2- 

..SU*© 
4-Uo 
4 Cc6 
r voo 



S'! vo 

(* Vv/O 



* !> 

* Sr 

K 

._*_i 

4 - 

\ 



^ ^ V>o >V ~2>0-Crtj ^ \H 



- <\ SGo 

- 3^ l *v o 

- 33!«%0 
: l 8 ! vo 

- ,i> yoo 
'-aiv % % a 

* & v 4 (a 

— fr- ■* > •>, 

\ y4^ o o 



.<• ■» *■ 
4°T 



TZs»o — *k> 











® 



1 x. S'oo - * >Hi II 


1 ■*- a4So© 


! V S' Vo. 


- 3fc«+o 






<k *Vo-v -- M.!>po V* [Hi |J 


' Ttfcjrrro 


V * s>© 


■*■ 4-\ (» o 






<s[ i'<\)nt MjT>i3 j^ _\ v \ 


" \3jSoo 


<3*. 'Tvt> 


**• 4^X0 

TH 


/ 




ID VLS"o-o 5 STDtso 1 


' - 




W^fo 




. _• ■. 


|l A g-cSO i S'S'i/tt m l*\\ 


' 2^0 00 










l V A. T^Of " l L “IT* \ 


- tofra-v 












h 

lo£ Ooo 
































- 





ID : A67392 




n 

lr* U>~j~ 

n % toi- 

)*§■*. ko^.- 
D )C ( > oS'~ 
\fe-x. &ol - 
-p * 4,61 - 
l$r * <=.o ' 
ny 4 >o4- 
Ivx 4>o4>' 

n *4><p - 

l<f < Cal - 

n * 4>o- 
\<j < t.o 4 




i tj 



U>*ivt 

VOg;-) V 

U^fel 

lo^ 

|0<^vk 

lovfctf 

- \bl\<\ 

Wm 

- \\4% 



• 


REF ID : A67392 




O C. 


■> * * U* - | _ 






«*■") O «4- a 


- V 

y4.-_3 

. rs . r ^ 


*■> ^ 






\<? > V 


£>o (^ 


n vi4 


1<? * 


(?o >> 


u 


\%'X 


(oOb*^ 


Io^d<£ 


l<? * 




II fi 4 


0 * 


bo t 


|o 3o^- 


ISr* 


bo^" 


loSlx- 


n * 


boi '- 


^vrt 


>•} K 


to*) "'' 


n -fSi 


11 * 


bol" 


10 3 




to- 


| 0 ^ v{a 


o* 


(>6?> 


lo. vfi 


1 %-* 


(»o4 " 


lo^iv 






7 XL O') r 

Y 7 (» o - 

//X k* 7 ; 

/(J<bO~) • 

J ku oj'Y 
STi'fco 6 _ 

^ (o 0 (q X. 

//X”Co £ : 
(tHiUoY j 
- 

7 <w) i- 
hu*oi 
!$*<.<> 7 - 
jyto, - 







( j Mol - 

CH,oi - 

UM°r- 

JrtlLi)'): 



REF ID:A67392 



4* 

% 



\ . 



.yi 



^ Vv 
<V *■ /V 






^' 1 ° 




t - V !* ■ \ 









“»0 ‘ 



"Si/w 



* 



y*yf 

Vvi/Y 






3^1 



w 6 ' J ?i 



7 . 40 3 Hr, 0 7 - ^ -2 

6 6 77 a • A\ **3 /) 7 ^^ */ ^ 7 v " 

^ ^ ^ £ /o. ^i-^o - Y ^ ^ 

V^3_r... v4r*»SX*°?r 

h) y/_ 7 x ^7 ? y > / ^ 

Y¥Y^_ «^vu. 8 /io-)^ Y<j ~2 



/V' 4<?o 






I- **&• S'H'J 



- 4 6 6 £ 
Jt x </ 

V vw 
Yvy y 
• <? C*.) 7 
Y*\r£ 

C I ? L 1 



/!> J’t* 
&.fT*.vHP 
7-4SV 

/|.^ 9 V *THv^ 
%■• 4 fj.V] 

7 * 7 <i» 3 ^o 



f/ 6 oY=sY(J . 



S' 4 n 

» 

*• Yq i 
f.*?o 



J 

^frt 
M-h. 

44lo 



/ </7' 



"V r p 



^ w 
~~ M~ 
■/o *- 



^5- 

1- c f3 6 



l X. 



U3 II 
feo^/ mi 
6 o 'T |\ 

LoC till 
Go~? ththUH I 



v< 

■'l- _-- *. 

vCT ^ o, 

. V 3 £ *1 ■V' v'*' 

"ft r - 



rtt'r 

l 



-\ c < 



- - <r 

V* ^ - 

. t v5 ' 



' 1 O i> 

0 ^'b* 



WI 

vm. 

TV63 



(, m 

^31 7 mi m 

* »m m 

S-*}i Jl'// ^ uu 

(0 i 






j n 



(.0 



1*\ 



-^'•’G o 7 lot. 

__lk Y 

^(.4■x. v/T^ 
G o 1 



74)/ 



66 ry 



f? 

ft 
W 

3t 

/UV 3 f * ^ 

\1^ 1 

, ,,)v< 0 lfv 

u* 490 i .^0 v ^ | _v^ r visri s i- 



‘Mli tvix-, 1 ' ll1 ' 



X‘l</0 X 
tW/ b j 

->% •» . V 

f 



7 7 > v 

X M V V.J 

l x_ \ O 
3 o x- o 
iv oL 




XI 



Lob 



1 1 



' i|> 4^1 C4ol 






■S! 



A 



\ ” Vs' 






>14 

^■4-0 



\ 



REF ID : A67392 



OORRaCTIOK OF mOKS 



Sources of errors 
Types of garbles 



le error corrector tabls and the two-latter difference , . , . , 



Paragraph 

1 

a 

3 



Come ting errors of the substitution typo 
Correcting errora of the transposition typo 
Correcting other .types ' of errors • . . . « 
Service sassages 



1« Sources of errors. - darbies or outll^tions in the text of erypto- 



gr-sii3 coos fros, two sour cast 



. - These errors 



aro avoidable by the exercise of gre-vt care or the part of thooo preparing 

dispatches which la the beat safeguard against no at of th*> nor; serious errors 
aade In eassmnlc <tlon — those ends at th* source. Where tin-; peraita, every 
dispatch should be varlfteuj that is, deciphered and decoded fro* the final _ 

typed copy by someone other than th^ person who originally pr«p^rc-d the nee- 
eage, before It is filed for tr~n Mission* It la not a reliable chad neraly 
to oncodo or encipher a second tin?, because the saac error is very likely to 
be repeated) the reverse process, eoaplet * decoding, is oertain to disclose any 
errors and will' Insure that the final dispatch Is correct, shen tide Is in- 
practicablo, tha dispatch should be verified after it has bean filed, and my 

errora no tea should be corrected ana tha addresses notifi-d*. If the errors 

aeraly Involve a very limited nuaber of single letters, a correction asssage 
say ba sent) but If the error is of a serious nature, such as the use of the 
arran^ code or cipher, the entire dispvtch should bo carefully paraphrased by 
the originator of the dispatch) if thi* is impossible, than the paraphrasing 
should bo done by tha co an an ding officer of the tr'^naaitting nesseg^ center, and 



prepared anew* 



• - These aro unavoidable so 



far as the person who propur ad the dispatch Is concerned, and constitute by far 
the greatest proportion of siapla errors encountered. 

« 

2. Types of garbles. - ju Garbled or outilsted letters in a code sassage 
arc of throo types* 
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(1) Substitutions of incorrect letters for the correct ones. 

Ui_» _ j" ' _ . . L _ . " 

Tr3Espo3itiona of the aeabors of a pair of correct letters* 

(3) 0sis3ion3 and additions of letters* 

b, fly far the most- ooason errors sop; of the first typ., ■'vid it Is 
fortunately true that it Is unusual for «n operator to sake *or* than & 

•ingle such error in a group of five letters* 

3, The error corrector table and tco-letter difference. - The 
code groups employed in this code vers constructed by aeans of tli^ chart shown as 
so insert at the end of the book* Such a chart is oft-sn called a “paraat itlon 
tcble*, n cooe word construction table", *a garble tablo", etc. In these in- 
structions it will bo raferrud to as ths ERP.OE COEF^CTOP. TABI/I because it has 
been included in the code in order to assist In the correct! or of errors. 

Jfe* The error corrector table for this coda consists of five sectional 
Section 1* A single column of 26 letter?, froa which the initial letters 
sro t:dcen. 

Sections 2, 3, and 4* Thrae intermediate squares of letters' (with 

certain bi^nk spaces) ; , frou whic- the second, third, and 
fourth letters, respectively, aro taken in turn. 

Section 3. A slnglo rot of 26 letters, froj which ths final letters 
ere token* 

c, . The basic principle in using this table to construct codo words in 
composing a code is that each of its five sections contributes on* and only 
one letter to the fora it ion of the word *»n*l that in selecting the successive 
letters on? always proceeds in straight lines . For exwple, suppose ths 
initial letter aeleotod is A, the first letter in Section 1* As e*y then 
select any one of th-i letters on the same lixu with A but in faction 2} sup.oso 
we select F, giving AF as the initial pair of- letters of tiu cods group balng 
constructed* Ve then proceed down the column in vbicb Jr is located, directly 
Into Section 3 and select the third letter, for example 0, giving AFO as the 
initial trigraph ef the code group. Ve than go tb the right into Section 4, 
straight along the line in which the 0 »* selected is located and select a 



2 
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'C 

1 ■* 



fourth lettar, Suppo3e we select Q, giving the four latter a AFCK;, Is then 
hsva available as the fift-- letter only on? latter, nmaely, tfc-.t which, in Section 
5 is directly abova the Q we selected. In this ease th . letter is S, giving the 
complete group AFO^ii. 

ji. with AFO as the Initial trigraph we way construct, bssldoa AFO^h, .a 
series of 22 cole groups all differing froa one another in the last two letters, 
for example, AFOIUL, AJFOKB, AFOOC, etc* Or, with OQS as th* final trlgraph we 
may have, besides AFOC^E, a series of Si code groups all differing froa one 
another in the first t^o letters, for oxswple EN I70vc>, WAj*6. Consideration 
of this method of construction will show that when the letters are combined In 
the wanner indicated, the resulting code group 3 must all differ froa one another 
in at least two letters* This is referred to as th?j B t>;o-letter differential*, 
end it is of great assist mice in correcting errors wbe:. they occur as the result 
of mistakes in writing, copying, transmission, or reception* 

4* Correcting errors of the substitution type. - *. 8in”l — letter substi- 
tutions arc hy far the Boat usual of all types of errors, mad th&lr correction is 
cults simple when tho eode groups sre oonctructwd upon the two-1 .'iter differ. nee 
principle* Th-. aathod will be illustrstiid by on example, 

b* 8up^ose the cads groups DQSCO sppoara in a dispatch in thr. position 
shown belou end is not found listed in the decoding volume* 



DO CCU 

T 



• * * 



The error Bay bo in any one of the five letters of DOSC0, and by changing then 
one «t a time, a maxinrua of five possibilities for tha correct group will be 
found. The group is writtan doon five times, leaving e blank space for the 
letter that is assumed to bo incorrect in each cade. Thus* 

(1) - 0 S C 0 

(2) D - S C U 

DO sen (3) D 0 - C 0 

(4) D 0 S * II 

{ 5 ; nose- 



(1) Assuming the first letter, D, to be wrong, the process consists in 

1 

finding the correct letter to bo inserted in the group -OSCU. Defer 
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/ 

y 

to the eser or- Eorrsctor table and In Section 5, beginning ^th 
U, we find, by fallowing the successive let tor 3 C, 8, and 0, 
la Section* 4, 3, and 2, respectively, that the first latter should 
be B, giving the group BOSCU as a possibility* 

i 

$2) Assuming the second letter, 0, to bo wrong, the procedure In finding 
the alasing letter in &~5CU la exactly the 8=vae a* under (1) above 
except that we now mat locate the secon ? letter of the group, 
glvos thi first, third, fourth and fifth* tHosricg U, C and S, 
in Sections 5* A, and 3, respectively, and then finding the letter 
la Section 2 which is at the Intersection of the horlxontdL JLino 
in whten 1j is located in Section 1 sad the vertical column In which 

_ the § Is locat 'ia In Section 3, va find h blank in the table whiefc. 

indicates that. if only one letter in the group DOSCU is wrong, it is 
ho^ the second. 

(3) As muting the third letter, S, to be wrong, the procedure in correcting 

2X3 -CU consists in finding that letter in Section 3 which JUUs at the 

intersection of the vertical lin-. determined fcy following the 
- 0 

letters D m$J in Sections 1 and 2, respectively, and the horizontal 
line determined t y following the letters 0 and C in fractions $ end A, 
respectively. This letter is K, giving DOJLCU as t third possibility. 
(A) Aesuaing the fourth letter, C, to be wrong, the procedure in cor- 
recting J>0S~'J is obvious* Be folio® the letters D, 0, and S in 
Sections 1, 2, and 3 respoctivwly, then find th_ letter in Section 
4 which lies at the intersection of the horizontal line thus deter- 
mined, with the vertical column in which t! Is located in Section 5* 

In this caa-i, we find a blsnk in the table, whicr* in _icrtt*3 that 
if only ons letter in the group DOSCU ia wrong, it is not the fourth, 
(5) Assuming the fifth latter, 0, to be wrong, the procedure shows that 
It should be £, giving IOSCE as p possibility. 

The meaning of each of the possibilities is then four and tint one is 
•elected which best fits tho content. Thus* 
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(1) - 0 S C 0 * B 0 S C U * 

(2) 6 - 8 C D » (No group possible) 

D 0 S C U » (3) BO-CU»JJOKCOb 

(4) BO 8 - 0 ■ (No group possible) 

(5) B O S C - = D 0 S C Z = 

Here it is seen thnt tha ro^tirearant!* of the context are taut by selecting 
as the correct group, yielding the following I 



If all attempts to correct m error assumed to be of the single- 
letter substitution typo have resulted In failure or doubt, the next step is 
to assume that «n error of the transposition typo is involved. This is ex- 
plained in detail in paragraph 3* 

5* Correcting errors of the transposition type, - jj. A rather common 
error, usually made in copying, is to transpose the members of a pair of 
letters; that is, two letters, both correct, exchange positions in the group* 
Ten such transpositions are possible in h 5-letter group, as folio**: 

Type (1) - let and 2d 
- (2) - 2d end 3d 

(3) - 3d and 4th 

(4) - 4th and 5th 

(5) - 1st and 3d 

(6) - 2d and 4tb 

(7) - 3d and 5th 

(3) - 1st and 4th 

(9) - 2d and 5th 



(10) - lat and 5th 



b* The 






the d 




« On the other hand, If a code group os received 



- 5 - 
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boos contain an error of this sort, transpoainc th« propar letters wlU uncover 
It* The procedure is suits staple* The first step in correcting an error is 
to assume that a single-letter error of the substitution typo io involved and 
proceed as shown under paragraph 4 . If this results in failure* or i^lves a cor- 
rection of doubtful validity r the nerfc stop is to assume that a transposition ie 
involved, sake the proper transposition of oaoh typ-a sho”?_ above, and seo if any 
of the resulting groups are in the decoding section* If ore is found so Hated, 
with a waning that wall fits the context, it say be assuaad to be correct. 

£* An example nay serve to make the procedure aoro clear* Suppose the 
group HI C9X has been received, found to bo Incorrect, and tests for a single- 
latter arror have given no good results* The tec possible tr'anpo nit Lons are 
writton done, thus* 

IXXffi STOCK CXROX RHOfl RKCOX KCIOK RICKO R0C1K OICKE KICOR 
One end only one of the foro^oinj ten groups will be found on reference to the 
error corrector table, via*, the group RIKQC* Thu meaning of this group is then 
sought in the decoding section, and if It fits well with the Context, »t be 

taken to T»tT correct* _ “ 

; - - -.ceiaiai 

4* Correcting other types 0 ? errors* - 4 . Since all the code groups con- 
tain five letters, the omission or addition of a letter lo at once noted. This 
type of error ie sort oft as due to the false grouping of the characters of the 
itorse telegraph code by the receiving operator* By reference to the error cor- 
rector tables and to the table of west eocroon telegraphic errors, ohovn on page 
003 of tho decoding section, the majority of such garbles can be corrected* 

jfe* Occasionally sttoapts to correct a garbled group by assuming a single 
error of the substitution type or an error of the transposition typo result in 
failure to find a suitable group. Ie such cases, if the situation is urgent, 
and it would delay action to wait for a service message (par* 7 ), attempt should 
bo made to correct an apparent error by assuming that two lattere have boon 
garbled in transmission* The most B&tur'l assumption is to consider that two 
sequent letters have bean changed by a false grouping of Mors*; signals. Assuming 
the first three letters to be correct, the last two con be found by reference to 



tS* error corrector or, assuming the thir-, fourt-h, *&<* fifi» lat tara^to 

be correct, Hm first *nu accord can b» foumi. It is not usual that % 2-iatter 
sniilsttoii shots 1-3 ir. voire lett*rs that ere not «e-pj«?ntj however, as a last 
resort, In th.-- absence of success in other direction::, on* a**}* assume errors of 
tl;e substitution type involving two separated let tar 2 . In every casa, however, 
the corrections involving two letters should be regarded as tentative, until 
servicing of tho message in question verifies the corrections a ads* 

j e* *her. cipher tables are employed to give added cryptographic security, 
errors of a differ -ml nature are likely to be introduced, vuoh as those occa- 
sioned by the incorrect substitution of letters, by the use of incorrect alphabets 

r — 

and incorrect indicators, by failure to shot changes In alphabet sequences when 
necessary, etc* A proper understanding of the mechanics of the cipher ay3t«* 
employed is necessary for the correction of errors introduced fro. a this source. 

7. Service messages# - In a difficult case, where a dispato- la so badly 
■utilated that neither the error corrector table nor the table of telegraphic 
errors gives an uaalstakabla meaning to the mutilated dispatch, or she:-, doubt 
still exists as to the accuracy of a dispatch, several groups of which have bad 
to bo corrected, • service message should fee requested* This is, ir. effect, a 
request that the mutilated group or groups bo repeated froia th<» point of origin, 
which should roeult in disclosing errors made in the previous transmission* 



